cpuAH4T = [0.0025920867919921875,
 0.0034511089324951172,
 0.0007419586181640625,
 0.0018379688262939453,
 0.0033221244812011719,
 0.009777069091796875,
 0.0014519691467285156,
 0.0010740756988525391,
 0.0019018650054931641,
 0.0014657974243164062,
 0.0041401386260986328,
 0.0038568973541259766,
 0.0071511268615722656,
 0.0062270164489746094,
 0.0017311573028564453,
 0.0037128925323486328,
 0.0046999454498291016,
 0.0062630176544189453,
 0.0060751438140869141,
 0.0021932125091552734,
 0.028587102890014648,
 0.0032260417938232422,
 0.0064110755920410156,
 0.010571002960205078,
 0.053889036178588867,
 0.024281978607177734,
 0.034065008163452148,
 0.00063395500183105469,
 0.012089967727661133,
 0.036401987075805664,
 0.0099360942840576172,
 0.0090692043304443359,
 0.0079989433288574219,
 0.0033090114593505859,
 0.012603998184204102,
 0.0020380020141601562,
 0.014669895172119141,
 0.013934135437011719,
 0.054378032684326172,
 0.0058422088623046875,
 0.34076714515686035,
 0.0055589675903320312,
 0.0043408870697021484,
 0.11600399017333984,
 0.092689037322998047,
 0.0076410770416259766,
 0.016705989837646484,
 0.020090103149414062,
 0.098248958587646484,
 0.1222989559173584,
 0.014173984527587891,
 0.0087399482727050781,
 0.030752897262573242,
 0.010534048080444336,
 0.16679096221923828,
 0.086292028427124023,
 0.015062808990478516,
 0.010481834411621094,
 0.029226779937744141,
 0.014729022979736328,
 0.086213111877441406,
 0.024098873138427734,
 0.41269516944885254,
 0.019801139831542969,
 0.038852930068969727,
 0.10664701461791992,
 0.17970800399780273,
 0.23276495933532715,
 0.32505393028259277,
 1.3714988231658936,
 0.1006929874420166,
 0.14133310317993164,
 0.022480964660644531,
 0.26227712631225586,
 0.025330781936645508,
 0.063736200332641602,
 0.17203402519226074,
 0.41468501091003418,
 0.55304598808288574,
 0.033917903900146484,
 0.15836000442504883,
 2.3155789375305176,
 0.010972976684570312,
 1.4079971313476562,
 3.992743968963623,
 0.23526501655578613,
 0.60967779159545898,
 1.2416479587554932,
 0.0040299892425537109,
 0.47916007041931152,
 0.46143102645874023,
 0.018023014068603516,
 0.33034610748291016,
 1.1992001533508301,
 0.3381190299987793,
 1.0401530265808105,
 3.9398541450500488,
 0.62412714958190918,
 0.044450998306274414,
 0.52073287963867188,
 80.890588998794556,
 14.347141027450562,
 8.9087879657745361,
 32.757312059402466,
 3.6059818267822266,
 0.38224101066589355,
 20.226463079452515,
 19.295515060424805,
 4.6210620403289795,
 7.4449710845947266,
 1.0471699237823486,
 109.21789002418518,
 20.209201097488403,
 5.027055025100708,
 1.0384237766265869,
 12.351748943328857,
 0.088369131088256836,
 6.2017769813537598,
 0.26496410369873047,
 0.15366315841674805,
 5.8192369937896729,
 24.574951887130737,
 452.22304391860962,
 1521.9521470069885,
 1.0139288902282715,
 6.440723180770874,
 4.2481632232666016,
 14.675249814987183,
 382.94203090667725,
 0.64084100723266602,
 3.5733489990234375,
 16.806875944137573,
 2.7470958232879639,
 40.147576093673706,
 46.351583957672119,
 1294.3531260490417,
 97.993310928344727,
 35.533667087554932,
 0.45106911659240723,
 1681.7939140796661]

cpuAH6T = [0.0052700042724609375,
 0.0034499168395996094,
 0.0013568401336669922,
 0.003592967987060547,
 0.002149820327758789,
 0.0039141178131103516,
 0.0025641918182373047,
 0.0037870407104492188,
 0.004855155944824219,
 0.0019350051879882812,
 0.005610942840576172,
 0.006865978240966797,
 0.0034949779510498047,
 0.009037017822265625,
 0.005703926086425781,
 0.007884979248046875,
 0.009546995162963867,
 0.003923892974853516,
 0.0069789886474609375,
 0.0044689178466796875,
 0.010131120681762695,
 0.004554033279418945,
 0.011472940444946289,
 0.003749847412109375,
 0.021200895309448242,
 0.010268926620483398,
 0.016974210739135742,
 0.001194000244140625,
 0.010617971420288086,
 0.018046140670776367,
 0.02057194709777832,
 0.018218994140625,
 0.0055921077728271484,
 0.007058143615722656,
 0.01261591911315918,
 0.003092050552368164,
 0.0047800540924072266,
 0.004379987716674805,
 0.0037369728088378906,
 0.0076999664306640625,
 0.025996923446655273,
 0.0066089630126953125,
 0.014353036880493164,
 0.030426025390625,
 0.009627103805541992,
 0.00950002670288086,
 0.03780198097229004,
 0.03660011291503906,
 0.019624948501586914,
 0.022571086883544922,
 0.01110219955444336,
 0.012174129486083984,
 0.07186007499694824,
 0.013062000274658203,
 0.049859046936035156,
 0.00889897346496582,
 0.03394484519958496,
 0.04561185836791992,
 0.02802586555480957,
 0.027673959732055664,
 0.010017871856689453,
 0.018270015716552734,
 0.053967952728271484,
 0.042556047439575195,
 0.07145905494689941,
 0.07833695411682129,
 0.0399930477142334,
 0.03326582908630371,
 0.03330707550048828,
 0.0072269439697265625,
 0.032032012939453125,
 0.2357769012451172,
 0.007180929183959961,
 0.024456024169921875,
 0.03332209587097168,
 0.01848602294921875,
 0.026082992553710938,
 0.030840158462524414,
 0.03395986557006836,
 0.0077059268951416016,
 0.05037999153137207,
 0.16303706169128418,
 0.012314081192016602,
 0.19819307327270508,
 0.6137979030609131,
 0.01046609878540039,
 0.07113504409790039,
 0.24823784828186035,
 0.009625911712646484,
 0.11749601364135742,
 0.09892916679382324,
 0.007962942123413086,
 0.09329700469970703,
 0.02236199378967285,
 0.04241800308227539,
 0.030807971954345703,
 0.029247045516967773,
 0.2986149787902832,
 0.013469934463500977,
 0.06428909301757812,
 0.08379483222961426,
 0.010221004486083984,
 0.20482683181762695,
 0.03652000427246094,
 0.1260850429534912,
 0.01580500602722168,
 0.0730440616607666,
 0.10890388488769531,
 0.018732070922851562,
 0.019585847854614258,
 0.06300806999206543,
 0.6243691444396973,
 0.050688982009887695,
 0.047274112701416016,
 0.1649150848388672,
 0.053649187088012695,
 0.05798220634460449,
 0.04012799263000488,
 0.12651896476745605,
 0.14461922645568848,
 0.4129800796508789,
 0.6638269424438477,
 5.40463399887085,
 2.259672164916992,
 0.014055967330932617,
 1.116623878479004,
 0.037181854248046875,
 0.23780393600463867,
 1.0553548336029053,
 0.558250904083252,
 0.05097222328186035,
 2.7036921977996826,
 0.7699120044708252,
 0.05077695846557617,
 0.223358154296875,
 3.5070531368255615,
 0.5809988975524902,
 0.1333620548248291,
 0.1852569580078125,
 1.411747932434082]


import pylab

acpuAH4H = [0]*7
acpuAH6H = [0]*7

c = 0
for i in range(0,140,20):
    acpuAH4H[c] = sum(cpuAH4T[i:i+20]) / 20.0
    acpuAH6H[c] = sum(cpuAH6T[i:i+20]) / 20.0
    c = c + 1

pylab.plot(range(4,11), acpuAH4H, 'r-', linewidth = 2.5, label = "heuristic 1")
pylab.plot(range(4,11), acpuAH6H, 'b-', linewidth = 2.5, label = "heuristic 2")

pylab.xlabel('number of disks')
pylab.ylabel('cpu time on total computation')
pylab.legend(loc='upper left')
pylab.title('total cpu time of A* search')
pylab.show()
